Caledon Bay is a bay in Arnhem Land, in the Northern Territory of Australia, at approximately 12.8° S, 136.5° E. It is perhaps most famous as the home of a group of Yolngu people who were key players in the Caledon Bay crisis, which marked a turning point in the relationship between Indigenous and non-Indigenous Australians.